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We present a general method to find the upper and lower bounds on the generalized entanglement 
of formation for multi-party systems. The upper and lower bounds can be expressed in terms of the 
bi-partite entanglements of formation and/or entropies of various subsystems. The examples for tri- 
and four-party systems in the both pure states and mixed states are given. We also suggest a little 
. . . modified definition of generalized entanglement of formation for multi-party systems if EPR pairs 

• are thought of belonging to the set of maximally entangled states. 
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^1 As a resource, entanglement can be exploited to implement novel quantum information processing task So 
O there has been an ongoing effort to characterize quantitatively and qualitatively entanglement ^-|^], in special, for 
_ multi-particles 0| and multi-party system |^ in recent years. The central issue is novi^ what the definition of maximally 
. entangled states (set) for multi-party systems would be so that one can clearly know to distill to them. Since for bi- 
' partite systems the relative entanglement entropy is a upper bound to distillable entanglement, it is indeed reasonable 
to think this to be the case for multi-party systems In their paper, Plenio and Vedral showed this institution 
by deriving various upper and lower bounds of the relative entanglement entropy for tri-party systems in terms of 
the bi-party entanglements of formation and distillation and entropies of various subsystems. In this paper, we will 
derive out the upper and lower bounds on the generalized entanglement of formation for both tri-party systems |^ 

• and four-party systems not only in the pure states but also in the mixed states which can be expressed in terms of the 
bi-party entanglements of formation and entropies of various subsystems. Moreover, our method, in principle, can be 
extended to find the bounds on the generalized entanglement of formation for the arbitrary multi-party systems. 

' We start with the following inequantions for a tri-party quantum system X, Y, Z 



0^ 



S{px) + S{py) < S{pxz) + S{pYz) (1) 
S{pxYz) + S{py) < S{pxy) + S{pYz) (2) 



Their proofs are based deep mathematical results known as Lieb's theorem |lO[|. It is easy to see that 



%i\ S{px) + S{py) + S{Z) < S{pxy) + S{pxz) + S{pyz) (3) 

iS{pxYz) + S{px) + S{py) + S{pz) < 2 [S{pxy) + S{pxz) + S{pYz)] (4) 

' For a four-party system we have the corresponding generalization: 

^ ■ S{pa) + S{pb) + S{pc) + S{pd) < '^[S{pab) + S{pmj) + S{pad) + S{pbc) + S{pbd) + S{pcd)] (5) 

S{pa) + S{pb) + S{pc) + S{pd) < S{pABc) + S{pabd) + S{pac'd) + S{pbcd) (6) 

S{pABc) + S{pabd) + S{pacd) + S{pbcd) + S{pa) + S(pb) + S{pc) + S{pd) 

< ^ [SipAB) + S{pjc) + S{pad) + S{pBc) + S{pbd) + S{pcd)] (7) 

Note the fact that 

S{px) > Egf{pxy), S{py) > Egf{pxy) (8) 
We immediately obtain the bounds on generalized entanglement of formation for tri-party systems in the pure state 
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EGFipWj) < 1[S{pab) + S{pAc) + S{pBc)] + 1[S{pa) + S{pb) + S{pc)] (9) 

EcFip^ABc) > liEpipAB) + EpipMj) + EpipBc)] + l[SipA) + SipB) + Sipc)] (10) 

where we have used our definition of the generahzed entanglement of formation for any pure tri-particle state (density 
matrix) p%^ [§ 

Egf{p%c) = I [Ef{pab) + Ef{pac) + Ef{pbc) + S{pab) + S{pAc) + S{pbc) + S{pa) + S{pb) + S{pc)] (11) 
In order to compare with the results of the relative entanglement entropy 

^[S{pa) + S{pb) + S{pc)] > Er{p%c) > 1[Er{pab) + Er{p^) + Er{pbc)] + 1[S{pab) + SipAc) + S{pbc)] (12) 



we first write Eqs. (Q), ( [LOD and (|12| ) in the forms 

1[S{pab) + S{pAc) + S{pBc)] > EGFip^ABc) > 1[Ef{pab) + EpipAc) + EpiPBc)] (13) 

^[S{pa) + S{pb) + S{pc)] > Enip^^.) > ^[En{pAB) + En{pAc) + Er{pbc)] (14) 

It is worth to emphasizing that the factors in two bounds inequations are different. This is because in our definition of 
generalized entanglement of formation, we have taken the equal weight average on various entanglements of formation 
of subsystem and various entropies of subsystems. If we modify a little our definition by 

Egf{p^abc) = ^[Ef{pab) + Ef{pac) + Ef{pbc)] + ^ [S{pab) + S{pac) + S{pbc) + S{pa) + S{pb) + S{pc)] (15) 



EB 

AC 2/ 



This implies that the extend Bell-states \^^) = \(j}%)®\xc), \^aci) = (|0)aIxb)|0)c± |1)^|xb)|1)c)/V2,|7/' 
(|0)aI^-b) |l)c ^ |1)aIxb)|0)c)/v^'I''/'1c) ~ \xa} (8) l^lc-) ^''^ included in the set of the maximally entangled states 
since their generalized entanglements of formation are 1. Obviously, we have 

^[S{pab) + S{pAc) + S{pBc)] > Egf{pabc) > '^[Ef{pab) + Ef{pac) + Ef{pbc)] (16) 

If it is in this case, we can see that for tri-party systems, the upper bound of generalized entanglement of formation 
that is an equal weight average of entropies for all bi-partite subsystems are larger than the upper bound of relative 
entanglement entropy that is an equal weight average of entropies for all one-party subsystems, and the lower bound of 
generalized entanglement of formation that is an equal weight average of entanglements of formation for all bi-partite 
subsystems are higher than the lower bound of relative entanglement entropy that is the equal weight average of 
relative entanglement entropies for all bi-partite subsystems. 
However, if we accept Plenio and Vedral's conjecture [|j 

Er{pabc) < 1[S{pa) + S{pb) + S{pc)] (17) 

it seems to need us to keep our original definition. This leads to EPR pairs not to be included in the set of the 
maximally entangled states. 

Now let us consider the case for four-party systems in the pure state. In general, its reduced density matrices for 
tri-party subsystems are the mixed states. Thus, assuming that there are the pure state decompositions 

Egf{p^z) = Y^pf^ Egf{pxyz[^]) [XYZ - ABC, ABD, ACD, BCD) (18) 

i 

corresponding to the minimized statistical average of generalized entanglements of formation of all component pure 
states, we can derive out 

EGFip'^z) < ^E^^^^''[^(^^M) + ^(/'^^W) + ^(/'^^M)H^E^''[^(/'^W) + ^(/'>'M (19) 
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In terms of concavity of von Neumann entropy, it becomes 

EcFip'^z) < liSipxv) + S{pxz) + S{pYz)] + \[S{px) + S{py) + S{pz)\ (20) 

This means that the upper bound of generahzed entanglement of formation for a tri-party system in the mixed state 
has the same form as one in the pure state. But the lower bound of generalized entanglement of formation for a 
tri-party system in the mixed state needs to be written as 

Egf{p^z) > ^ — [Egf{pxy) + Egf{pxz) + Egf{pyz)] (21) 

Here, for simplification, we have denoted the following relation 



1 

^Y.P^^ [EoFipxYli]) + Egf{pxz[t]) + EoFiPYzm - ^^[Egf{pxy) + Egf{pxz) + Egf{pyz)] (22) 



Furthermore, we have 



where 



Egf{pabc) + Egf{pabd) + Egf{pacd) + Egf{pbcd) 

< [S{pab) + S{pAc) + S{pad) + S{pBc) + S{pbd) + S{pcd)] 
+S{pa) + S{pb) + S{pc) + S{pd) 

< S{pab) + S{pAc) + S{pad) + SipBC') + S{pbd) + S{pcd) (23) 

Egf{pabc) + Egf{pabd) + Egf{pacd) + Egf{pbcd) 
2(1 + 72) 

> „ [Egf{pab) + Egf{pac) + Egf{pad) + Egf{pbc) + Egf{pbd) + Egf{pcd)] (24) 



272 [Egf{pab) + Egf{pac) + Egf{pad) + Egf{pbc) + Egf{pbd) + Egf{pcd)] 

= iF^[Egf{pxy) + Egf{pxz) + Egf{pyz)] (25) 

XYZ 



Similarly, 



Egf{pab) + Egf{pac) + Eg pip ad) + Egf{pbc) + Egf{pbd) + Egf{pcd) 

<^[SipA) + SipB) + Sipc) + S{pD)] 

< SipAB) + SipAc) + S{pad) + S{pBc) + S{pbd) + S{pcd) (26) 
Therefore, the upper bound of generalized entanglement of formation for four-party systems in the pure state is just 

Egf{p^abcd) < ['^(^^) + S{pabd) + S{pacd) + S{pbcd)] 
2 

+ ^ [S{pab) + S{pAc) + S{pad) + S(pbc) + S{pbd) + S{pcd)] 
+ \[S{pa) + S{pb) + S{pc) + S{pd)] (27) 
From Eqs. dsj-fTl), it can be written as 



Egf{p\bcd) < — [^{pab) + S{pAc) + S{pad) + S{pBc) + S{pbd) + S{pcd)\ 



4 
21 

+ ^ [S{pa) + S{pb) + S{pc) + S{pd)] 



< § [S{pab) + S{pMj) + S{pad) + S{pBc) + S{pbd) + S{pcd)] (28) 



The lower bound of generalized entanglement of formation for a four-party system in a pure state reads 
Egf{pabcd) > ^ '42'^^ [EcFipAB) + Egf{pac) + Eg F [pad) + Egf{pbc) + Egf{pbd) + Egf{pcd)] 
+ g [S{pab) + S[pAc) + S{pad) + S{pBc) + S{pbd) + S{pcd)] 
- ^ "42^^ [Egf{pab) + Egf{pac) + Egf{pad) + Egf{pbc) + Egf[pbd) + Egf{pcd)] 

+ \[S{pa) + S{pb) + S{pc) + S{pd)] 
> + [Egf{pab) + Egf{pac) + Egf{pad) + Egf{pbc) + Egf{pbd) + Egf{pcd)] (29) 
It is easy to obtain the results of the mixed state for a four-party systems. That is 
^ [SipAB) + S{pAc) + S{pad) + SipBc) + S{pbd) + S{pcd)] > E{p%cd) 

1 -f- '7'^ f 1 + '79) + 69 

> ' ^ g [Egf{pab) + Egf{pjc) + Egf{pad) + Egf{pbc) + Egf{pbd) + Egf{pcd)] (30) 

where assume that the pure state decomposition corresponding to the minimized statistical average of generalized 
entanglements of formation of all component pure states is taken and define 

h'^Pf^^" [EGF{pAB[i\) + Egf{PAc[i]) + EGF{pAD[i\) + Egf{PBc[i]) + Egf{PBd[{]) + EGF(.PCD[i\)] 
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S2 

= [Egf{pab) + Egf{pac) + Egf{pad) + Egf{pbc) + Egf{pbd) + Egf{pcd)] (31) 
6 



_L ^pAiSCD [Egf{PABc[i]) + Egf{PABd[i]) + £^Gf(PACdW) + EGF{pBCD\i])] 

[Egf{pabc) + Egf{pabd) + Egf{pacd) + Egf^Pbcd)] (32) 



14 

_ 373 
12 



For simplicity, the terms related to 73, 82 can be omited. 

It is clear that by use of Eqs. (|l|) and (^ to the multi-party systems, we can find the bounds on generalized 
entanglement of formation for arbitrary multi-party systems in principle. Of course, it is interesting if the definition 
of generalized entanglement of formation is an equal weight average of the generalized entanglements of formation 
and von Neumann entropies taken over all of subsystems. For example, for tri-party system, we point out another 
possibility. As stated above, this problem depends on our understanding to the set of maximally entangled states. This 
is still an open question. Even if we takes a unequal weight average of the generalized entanglements of formation and 
von Neumann entropies taken over all of subsystems, above method can be directly used, but in the bound expressions 
the coefficients before the entanglements of formation and entropies for bi-partite system will be changed. 
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